Il museo Van Gogh è situato nella Museumplein, tra lo Stedelijk Museum e il Rijksmuseum ed è costituito da due edifici interconnessi: l'edificio principale e l'ala nuova.

 

L'edificio principale fu progettato nel 1963-1964 da Gerrit Rietveld. Dopo la morte di Rietveld nel 1964 il suo progetto venne modificato dai suoi collaboratori, in particolare nella facciata. La costruzione iniziò nel 1969 e l'inaugurazione avvenne il 2 giugno 1973. Nel corso degli anni sono state apportate numerose modifiche.

 

La nuova ala è stata progettata da Kishō Kurokawa ed è dedicata alle mostre temporanee. Si tratta di un edificio ellittico rivestito di pietra naturale e titanio, realizzato in cemento, per metà interrato nella Museumplein. La nuova ala funge da ingresso principale dal 2015 ed è collegata all'edificio principale tramite un passaggio sotterraneo.

 

Il 7 dicembre 2002 due celebri dipinti dell'artista vennero rubati dal museo. Il furto avvenne poco prima delle 8 del mattino. Il ladro (o i ladri) si è calato dal tetto e ha asportato le tele intitolate Una congregazione lascia la chiesa riformata di Nuenen del 1885 e La spiaggia di Scheveningen prima di una tempesta del 1882.

 

Le due tele sono state ritrovate 14 anni dopo, il 30 settembre 2016, in seguito ad una perquisizione dalla Guardia di Finanza nel corso di un'operazione contro un gruppo di narcotrafficanti in affari con il clan camorristico degli scissionisti attivi nelle zone di Secondigliano e Scampia. I dipinti erano custoditi nella cassaforte di uno degli arrestati e sono considerati di valore inestimabile.

La collezione comprende opere che documentano le varie fasi della vita di van Gogh, dall'infanzia, dai vari stati emotivi, fino alla morte. Tra le opere possedute vi sono I mangiatori di patate, La camera di Vincent ad Arles e una delle varie realizzazioni de I Girasoli.